Міністерство освіти і науки України Національний університет “ Львівська політехніка ” Кафедра ПЗ
Звіт до лабораторної роботи № 1 з дисципліни: Методи та засоби наукових досліджень в інноваційних комп'ютерних технологіях на тему: "Робота з науковою інформацією (пошук, аналіз)"  Львів 2009 Тема роботи: Робота з науковою інформацією (пошук, аналіз). Мета роботи: Опрацювання та аналіз інформації, за напрямком вибраної теми роботи. Тема наукового дослідження Дослідження ефективності методів та алгоритмів розбиття схем на частини (оптимізація розбиття). Пошук наукової інформації У процесі наукового дослідження робота над літературними джерелами здійснюється на всіх його стадіях. На підготовчій стадії вивчення публікацій за довідниками, рекламою, проспектами, інформаційними виданнями та бібліотечними каталогами сприяє конкретизації вибору теми дослідження та його об'єктів, а також розробці теоретичних передумов майбутньої роботи, її методологічного забезпечення. Вивчення літературних джерел допомагає представити досліднику народногосподарську значущість обраної теми дослідження, визначити основоположні теоретичні і методологічні принципи виконання її. Робота над літературними джерелами ставить перед дослідником вимогу – навчитися швидко читати, сприймати і аналізувати прочитане, концентрувати увагу на головному, істотному для розкриття теми дослідження. На першому етапі наукового дослідження найголовнішим є аналіз наукового напрямку роботи з метою визначення проблематики і особливостей галузі досліджень, вивченню наявних досягнень, ознайомленню із працями вчених, які активно працюють над вирішенням наукових задач та проблем даної галузі науки. Для даної наукової роботи обрано сферу аналізу різних існуючих методів розбиття схем на частини та співставлення ефективності кожного з них. Проведення даного дослідження дозволить дослідити різноманітні способи та методи розбиття схем, визначити їх основні недоліки та переваги, а також надати змогу визначати оптимальні рішення для конкретних випадків. Так на першому етапі дослідження необхідно виділити набір ключових фраз, які нададуть можливість найбільш точно і однозначно здійснити пошук інформації по заданій темі. Отже, для пошуку наукової інформації було використано наступні ключові фрази та їх іншомовні аналоги: алгоритми розбиття схем методи розбиття схем оптимізація розбиття розбиття схем ефективність алгоритмів розбиття схем генетичні алгоритми розбиття схем Дані ключові фрази надали достатню кількість інформації безпосередньо пов'язаної із тематикою обраного дослідження. Під час проведення пошуку було отримано більше сотні корисних посилань на наукові праці, публікації, дисертації, автореферати, підручники та інші матеріали, що дозволили достатньо повно і глибоко охарактеризувати обрану сферу дослідження. В таблиці 1 наведено наближений розподіл знайдених корисних посилань відносно ключових фраз пошуку. Таблиця 1. Ключова фраза Кількість корисних посилань  Алгоритми розбиття схем 25  Методи розбиття схем 20  Оптимізація розбиття 14  Розбиття схем 35  Ефективність алгоритмів розбиття схем 18  Генетичні алгоритми розбиття схем 10  Після проведення пошуку виявлено що дослідження в даній області є досить цікавою і складною галуззю досліджень у області алгоритмізації Під час аналізу матеріалів визначено базові методи оптимізації. До основних з них можна віднести: метод повного перебору метод гілок і границь метод прямого розміщення методи 0-1 програмування метод скороченого обходу дерева пошуку з поверненням а також генетичні методи Знайдені матеріали свідчать про різноманітність підходів досліджень в даній галузі. Це говорить про відсутність теоретичних напрацювань, які претендують на роль завершених та ефективних для розв’язання актуальних задач. Даний напрямок науки потребує активного розвитку і систематизації, а також бажано виникнення нових ідей, підходів і рішень. Отримані матеріали дозволяють в подальшому розпочати роботу по розробці математичної та алг...